Kolmogorov on the role of randomness in probability theory
نویسنده
چکیده
In this article, I discuss the extent to which Kolmogorov drew upon von Mises’ work in addressing the problem as to why probability is applicable to events in the real world, which I refer to as the applicability problem. In particular, I highlight the role of randomness in Kolmogorov’s account, and I argue that this role differs significantly from the role that randomness plays in von Mises’ account.
منابع مشابه
Algorithmic Information Theory and Kolmogorov Complexity
This document contains lecture notes of an introductory course on Kolmogorov complexity. They cover basic notions of algorithmic information theory: Kolmogorov complexity (plain, conditional, prefix), notion of randomness (Martin-Löf randomness, Mises–Church randomness), Solomonoff universal a priori probability and their properties (symmetry of information, connection between a priori probabil...
متن کاملIs Randomness "Native" to Computer Science?
1 From probability theory to Kolmogorov complexity 3 1.1 Randomness and Probability theory . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Intuition of finite random strings and Berry’s paradox . . . . . . . . . . . . 5 1.3 Kolmogorov complexity relative to a function . . . . . . . . . . . . . . . . . 6 1.4 Why binary programs? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5...
متن کاملar X iv : 0 80 1 . 02 89 v 1 [ m at h . L O ] 1 J an 2 00 8 Is Randomness “ native ” to Computer Science ?
1 From probability theory to Kolmogorov complexity 3 1.1 Randomness and Probability theory . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Intuition of finite random strings and Berry’s paradox . . . . . . . . . . . . 5 1.3 Kolmogorov complexity relative to a function . . . . . . . . . . . . . . . . . 6 1.4 Why binary programs? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.5...
متن کاملPossibilities and impossibilities in Kolmogorov complexity extraction
Randomness extraction is the process of constructing a source of randomness of high quality from one or several sources of randomness of lower quality. The problem can be modeled using probability distributions and min-entropy to measure their quality and also by using individual strings and Kolmogorov complexity to measure their quality. Complexity theorists are more familiar with the first ap...
متن کاملFUZZY INFORMATION AND STOCHASTICS
In applications there occur different forms of uncertainty. The twomost important types are randomness (stochastic variability) and imprecision(fuzziness). In modelling, the dominating concept to describe uncertainty isusing stochastic models which are based on probability. However, fuzzinessis not stochastic in nature and therefore it is not considered in probabilisticmodels.Since many years t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 24 شماره
صفحات -
تاریخ انتشار 2014